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DETAILED ACTION 
Response to Arguments 

1. Applicant's arguments filed on July 22"^, 2005 have been fully considered but they are not 
persuasive. 

Regarding the examiner's 112 rejection of the independent claims, applicant argues that the 
interpretation of the claims as given by the examiner is unreasonable in view of appUcant's 
ability to be his own lexicographer. Applicant points to the specification for support where it 
states: "A non-limiting list of hardware devices that could implement the heap memory 
management method comprises...". The Examiner would Uke to point out that this passage of 
the specification does not quaUfy as an applicant definition of "hardware devices" since it is a 
"non-limiting" list that "could implement" applicant's invention, therefore it is merely an 
example. Additionally, in providing this definition, apphcant does not resolve the 112 issues. 
The claims as presented do not demonstrate a distinction between performing memory operations 
by a software stream and returning memory blocks by a hardware device. Applicant does not 
explain how performing an operation via software does not involve hardware or how performing 
an operation via hardware does not involve software. Even if applicant's passage were to be 
taken as a definition, these hardware devices still use software for their operation. No distinction 
has been provided. 

Regarding the examiner's art based rejections, applicant argues that with the embodiments of 
the invention to implement concurrent non-blocking removal and returning of blocks of heap 
memory to a first end of the list requires atomic operations to the top register and hardware 
devices such as graphic cards, network mterface cards, audio devices, and mass storage devices 
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are not part of the cache coherency domain of the main processor and thus cannot perform 
atomic operations. In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which appUcant relies (i.e., 
hardware devices cannot perform atomic operations, etc.) are not recited in the rejected claim(s). 
Although the claims are interpreted in light of the specification, limitations from the specification 
are not read into the claims. See In re Van Geuns, 988 F,2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 
1993). 

In Claims 1, 12, 19 and 29, there is no mention of atomic operations or of hardware devices 
such as graphic cards, network interface cards, audio devices, and mass storage devices that are 
not part of the cache coherency domain of the main processor. Although dependent claims 5, 15, 
18 make mention of an atomic operation (atomically writing), it does not specify a hardware 
device that is not part of the cache coherency domain. Dependent claims 33-38 make mention of 
hardware devices such as graphic cards, network interface cards, audio devices, and mass storage 
devices, however there is no mention of these devices not being part of the cache coherency 
domain or of the performance of atomic operations. 

Claim 39 also mentions hardware devices such as graphic cards, network interface cards, 
audio devices, and mass storage devices, however there is no mention of these devices not being 
part of the cache coherency domain or of the performance of atomic operations. 

In response to applicant's comment: "As the Examiner is no doubt aware, hardware devices 
such as graphic cards, network interface cards, audio devices, and mass storage devices are not 
part of the cache coherency domain of the main processor, and thus cannot perform atomic 
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operations". The Examiner is not aware of teachings that support this assertion. If AppUcant is 
aware of a teaching that supports this assertion, appUcant is requested to supply the same. 

Claim Rejections - 35 USC § 112 

2. Claims 1,12, 19, and 29 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. It is not clear how software can perform memory operations 
without involving any hardware and it is not clear how hardware can perform the return of 
memory blocks without the use of software. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

4. Claims 12-28 are rejected under 35 U.S.C. 102(e) as being anticipated by Trainin et al. (US 
2002/0144073). 

Regarding Claim 12, Trainin discloses a method of managing a heap memory 
comprising: 

maintaining unused blocks of heap memory as a linked Ust, and wherein the unused 
blocks of the linked list comprise a first block at a beginning of the linked Ust, a second block 
pointed to the first block, and a third block at an end of the Unked list (Figure 4); 
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removing, by a software stream, the first block from the linked list, thus making the 
second block the beginning of the linked list ("memory block from the heap is allocated and 
removed from the linked list of free blocks", Page 3, Paragraph 36); 

and returning a return block, by a hardware device that used the return block, to the 
linked list by placing the return block at the end of the linked Ust (freed blocks are returned to the 
linked list. Page 3, Paragraph 38), wherein blocks are allocated to tasks being performed by a 
hardware device using the memory (Page 3, paragraph 0032) and newly freed blocks are freed by 
the hardware device that was using them once they are no longer in use. 

In freeing these blocks, the return to the linked list is initiated; therefore, the hardware 
device that was using the blocks initiates the return to the hnked list by freeing the blocks. 
Additionally, in the allocation and de-allocation process, memory blocks are allocated to tasks 
(software) being run in a processor (hardware); therefore, the allocation (paragraph 039) and the 
de-allocation (paragraph 0041) process involve both hardware and software. 

Regarding Claim 13, Trainin discloses a method for placing a freed block of a heap 
memory at the top of a linked list (first end of the linked list) and modifying the same method to 
place the block of heap memory at the bottom of the linked list (second end of the linked list). To 
perform this task, a "null" pointer must, be written in the next block field of the return block of 
the heap memory; the block number of the return block of heap memory must be writing in the 
next block field of a last block of heap memory in the linked list; and the contents of the bottom 
register must be changed to point to the return block of heap memory. These changes allow for 
the new block of heap memory to be properly placed as the last entry of the linked list (page 3, 
paragraph 38), 
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Regarding Claims 14-15, Trainin discloses the method of allocating blocks from a heap 
memory and removing such block from the Unked lists by: determining a block number of the 
primary block; reading a next block field of the primary block of memory ("next free block 
address"); and removing the primary block if the next block field of the primary block does not 
indicate a null (Page 3, paragraph 37). This system checks if the next block field of the primary 
block is a "null", indicating that this is the last block of the linked list, prior to removing a block 
of heap memory from the linked list. Additionally, when removing the top block of the heap 
memory, the new top block must be adjusted to point to the top of the heap ("writing the block 
number of the second block to the top register"). In determining the block number of the primary 
block, this block number must be read from the top register in the linked list. 

Regarding Claims 16-18, Trainin discloses a method for placing a freed (fourth) block of 
a heap memory at the top of a linked list (beginning of the Unked list). To accomplish this, the 
system has to read a top register, the top register identifying the beginning of the Unked list 
("address of the first free block"), write the block number the block identified by the top register 
to a next block field of the freed block of heap memory ("next free block address is updated to 
point to the former first free block"); and write the block number of the freed block to a top 
register. These changes allow for the new block of heap memory (fourth block) to be properly 
placed as the first entry of the linked list (page 3, paragraph 38). 

Regarding Claim 19, Trainin discloses a method of managing a heap memory in a 
computer system, the method comprising: 

allowing a software thread to add and remove blocks of heap memory from a linked list 
of free blocks of heap memory in a last-in/first-out fashion at a first end of the linked list 
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(memory blocks allocated for use and removed from the linked list... when freed, are returned to 
the linked list, Page 3, paragraph 32-38) wherein allocating the memory blocks for use by a 
hardware device, the system is essentially using a software stream since the hardware device in 
question (processor) is driven by software (tasks); 

and allowing a hardware device that uses blocks of heap memory to add blocks the of 
heap memory to the linked list of free blocks of heap memory at a second end of the linked list, 
wherein blocks are allocated to tasks (software) being performed by a processor (hardware 
device) using the memory (Page 3, paragraph 0032) and newly freed blocks are freed by the 
hardware device that was using them once they are no longer in use. In freeing these blocks, the 
return to the linked list is initiated; therefore, the hardware device that was using the blocks 
initiates the return to the linked list. 

Trainin discloses the ability to return and remove blocks from both ends of the linked list. 
When performing both removal and return operations at the same end of the linked Ust, the 
linked list is behaving in a LIFO fashion. It is understood that in the process of returning and 
removing blocks from the linked list, both hardware (such as buses for transfer of data and 
registers for holding data) and software (such as allocation software) are used. 

In the allocation and de-allocation process, memory blocks are allocated to tasks 
(software) being run in a processor (hardware); therefore, the allocation (paragraph 039) and the 
de-allocation (paragraph 0041) process involve both hardware and software. 

Regarding Claims 20-21, Trainin discloses the method of managing a heap memory in a 
computer system wherein allowing a software thread to remove blocks of heap memory in LBFO 
fashion fiirther comprises: determining, by the software thread, a block number of a block of 
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heap memory at the first end of the linked list ("first free block"), and removing the block of 
heap memory at the first end of the linked list (Page 3, paragraph 39). In determining the block 
number of the first free block of the Unked lists, this number is read from the linked Ust 
(Paragraphs 32-3 9). 

Regarding Claim 22, Trainin discloses a method of managing a heap memory in a 
computer system wherein removing the block of heap memory at the first end of the linked list 
fiirther comprises: reading a next block field of the block of heap memory at the first end of the 
linked list to identify a block number of a next block in the linked Ust ("next free block 
address"); and writing the block number of the next block in the linked list to the beginning 
register (Page 3-4, Paragraphs 32-42). 

Regarding Claim 23-25, Trainin discloses a method of managing a heap memory in a 
computer system wherein allowing a software thread to add blocks of heap memory in LIFO 
fashion further comprises: determining, by the software thread, a block number of a block of 
heap memory at the first end of the linked list ("first free block of the Unked list"); writing the 
block number of the block of heap memory at the first end of the linked Ust to a next block field 
of a return block of heap memory ("the next free block address is updated to point to the former 
first free block") and making the return block of heap memory the first end of the linked list. 
These changes allow for the new block of heap memory to be properly placed as the first entry of 
the Unked list (page 3, paragraph 38). In determining the block number of the first free block of 
the linked list, this data must be read from the linked Ust. 

Regarding Claims 26-28, Trainin discloses a method for placing a freed block of heap 
memory at the beginning of a Unked list. In addition, Trainin discloses that the same method. 
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only modified can be used to place the block of heap memory at the end of the linked list. In 
reversing this method, the system must: determine, by reading, a block number of a block of 
heap memory the second end of the linked list; write a block number of a return block of heap 
memory to a next block field of the block of heap memory at the second end of the linked list; 
and making the return block of heap memory the second end of the linked Ust (Page 3, Paragraph 
38). 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1, 3-1 1, 29-30, and 32-39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Trainin et al. (US 2002/0144073) in view of Steele, JR et al. (2001/0056420). 

Regarding Claims 1 and 7, Trainin et al, discloses: 

performing, by a software stream, heap memory operations on a first end of a linked list 
of free heap memory of a heap pile ("block firom heap is allocated for use and removed from the 
linked list...") wherein the memory blocks are allocated to tasks (software) being run by a 
processor (a hardware device), thus the system is essentially using a software stream for 
allocation since hardware devices are driven by software; 
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and returning, by a hardware device that used the return block, a return block of heap 
memory to the heap pile at a second end of the linked Ust of free heap memory (when no longer 
needed, it is freed and returned to the linked list), wherein blocks are allocated to tasks (software) 
being performed by a hardware device using the memory (Page 3, paragraph 0032) and newly 
freed blocks are freed by the hardware device that was using them once they are no longer in use; 

in freeing these blocks, the return to the linked Ust is initiated, therefore, the hardware 
device that was using the blocks initiates the return to the linked list by feeing the blocks. 

In this system, allocation software is used to allocate the blocks that are being removed 
from the linked list. Hardware components are also used in the transferring of the data in the 
blocks and in the storage of the data. In this case, the first end of the heap is the bottom of the 
heap, and the second end is the beginning of the heap (Page 3, paragraphs 36- 38). Additionally, 
in the allocation and de-allocation process, memory blocks are allocated to tasks (software) being 
run in a processor (hardware); therefore, the allocation (paragraph 039) and the de-allocation 
(paragraph 0041) process involve both hardware and software. 

Trainin et al. does not teach concurrently returning a block of heap memory to the heap 
pile while heap operations are being performed on the other end of the linked list. Steele, JR. et 
al. discloses improving memory access speeds by performing concurrent push and pop 
operations at both ends of the double ended queue (Page 2, paragraph 18). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to adjust the 
invention of Trainin et al, so that the allocation (popping of memory blocks from the queue) and 
returning (pushing of memory blocks in to the queue) of blocks to the heap are done concurrently 
since doing so would save processing time and make the system more versatile. 



Application/Control Number: 10/037,806 Page 1 1 

Art Unit: 2189 

Regarding Claim 3, Trainin discloses a method for placing a freed block of a heap 
memory at the top of a linked list (first end of the linked Ust) and modifying the same method to 
place the block of heap memory at the bottom of the linked list (second end of the linked hst). To 
perform this task, a "null" pointer must be written in the next block field of the return block of 
the heap memory; the block number of the return block of heap memory must be writing in the 
next block field of a last block of heap memory in the linked list; and the contents of the bottom 
register must be changed to point to the return block of heap memory. These changes allow for 
the new block of heap memory to be properly placed as the last entry of the linked list (page 3, 
paragraph 38). 

Regarding Claim 4, Trainin discloses a method for placing a freed block of a heap 
memory at the top of a linked list (first end of the linked list) and modifying the same method to 
place the block of heap memory at the bottom of the linked hst (second end of the linked list). 
This method can be used to return block of heap memory and place it at the first end (top) of the 
linked list. In placing this block at the top of this linked Hst, this block will be the first block 
available for use (Page 3, paragraph 38). 

Regarding Claim 5, Trainin discloses a method for placing a freed block of a heap 
memory at the top of a linked list (first end of the linked list). To accomplish this, the system has 
to determine the block number of a primary block of heap memory resident at the first end of the 
linked list (top of the linked list. . . "address of the first free block") write the block number of the 
primary block of heap memory to a next block field of the freed block of heap memory ("next 
free block address is updated to point to the former first free block"); and write the block number 
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of the freed block to a top register. These changes allow for the new block of heap memory to be 
properly placed as the first entry of the linked list (page 3, paragraph 38). 

Regarding Claim 8, Trainin discloses a method for placing a freed block of a heap 
memory at the top of a linked list (first end of the linked list), modifying the same method to 
place the block of heap memory at the bottom of the linked list (second end of the linked list) 
and another method for allocating blocks from the heap for use and removing them from the 
linked lists. Trainin' s allocation and removal method can also be modified to remove blocks 
from the bottom of the linked lists. Therefore, Trainin discloses the method of removing heap 
memory from the linked list heap management system by taking a primary block of heap 
memory resident at the first end of the of the linked list (Paragraphs 3 6-40). 

Regarding Claims 6 and 10, Trainin discloses setting the new block's "next free block 
address" to that of the primary block's address; in order to do this, the address of the primary 
block (former first block) must be read by the system (Page 3, paragraph 38). In determining the 
block number of a primary block (former first block) of heap memory resident at the first end of 
the linked list, the top register is read prior to writing the block number of the second block. 

Regarding Claims 9 and 1 1, Trainin discloses the method of allocating blocks from a 
heap memory and removing such block from the linked lists by: determining a block number of 
the primary block; reading a next block field of the primary block of memory ("next free block 
address"); and removing the primary block if the next block field of the primary block does not 
indicate a null (Page 3, paragraph 37). This system checks if the next block field of the primary 
block is a "null", indicating that this is the last block of the linked list, prior to removing a block 
of heap memory from the linked list. Additionally, when removing the top block of the heap 
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memory, the new top block must be adjusted to point to the top of the heap ("writing the block 
number of the second block to the top register"). In determining the block number of the primary 
block, this block number must be read from the top register in the linked Ust. 

Regarding Claims 29 and 32, Trainin discloses a computer system comprising: 

a microprocessor executing a software stream (computer system for memory allocating); 

a main memory array, a portion of the main memory array allocated to be a heap 
memory, and wherein unused portions of the heap memory are part of a heap pile, the heap pile 
further comprising (Figure 4 and Page 3, paragraphs 32-36) a plurality of blocks (see Figure 4); 

each block having a next block field ("next free block address"); 

wherein the heap pile is maintained as a linked hst, each block's next block field pointing 
to a next block in the Ust (paragraphs 36-3 8); 

a first bridge logic device coupling the microprocessor to the main memory array; 

a hardware device coupled to the heap memory through the first bridge logic device; 

wherein the software stream executed on the microprocessor removes blocks of heap 
memory from a beginning of the heap pile (allocated blocks are removed from the linked list, 
paragraph 36) and in allocating the memory blocks for use by a hardware device, the system is 
essentially using a software stream since the hardware device is driven by software; 

and the hardware device returns blocks of heap memory to an end of the heap pile (freed 
blocks are returned to the linked list, paragraph 38), wherein blocks are allocated to tasks being 
performed by a hardware device using the memory (Page 3, paragraph 0032) and newly freed 
blocks are freed by the hardware device that was using them once they are no longer in use; in 
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freeing these blocks, the return to the linked hst is initiated, therefore, the hardware device that 
was using the blocks initiates the return to the linked list by freeing the blocks. 

In this system allocation software is used to allocate the blocks that are being removed 
from the linked list, Hardware components are also used in the transferring of the data in the 
blocks; such as buses and registers. Additionally, in the allocation and de-allocation process, 
memory blocks are allocated to tasks (software) being run in a processor (hardware); therefore, 
the allocation (paragraph 039) and the de-allocation (paragraph 0041) process involve both 
hardware and software. In this case, the first end of the heap is the bottom of the heap, and the 
second end is the beginning of the heap (Page 3, paragraphs 36- 38). 

Trainin et al. does not teach simultaneously returning a block of heap memory to the heap 
pile while heap operations are being performed on the other end of the linked list. Steele, JR. et 
al. discloses improving memory access speeds by performing concurrent push and pop 
operations at both ends of the double ended queue (Page 2, paragraph 18). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to adjust the 
invention of Trainin et al, so that the allocation (popping of memory blocks from the queue) and 
returning (pushing of memory blocks in to the queue) of blocks to the heap are done concurrently 
since doing so would save processing time and make the system more versatile. 

Regarding Claim 30, Trainin discloses the computer system wherein plurality of blocks 
can each have the same number of bytes or could be combined to form larger blocks of heap 
memory (Page 3, Paragraph 39). 

Regarding Claims 33-38, Trainin discloses allocating memory blocks in the heap for use 
in any task involving any of many hardware devices within a computer system. Therefore, the 



Application/Control Number: 10/037,806 Page 15 

Art Unit: 2189 

hardware device in question could be a graphics card, a network card, an audio card, a hard 
drive, or any other storage device or computer component (Page 3, paragraph 33). 

Claim 39 is rejected using the same rationale as that of claim 1 wherein Trainin discloses 
allocating memory blocks in the heap for use in any task involving any of many hardware 
devices within a computer system. Therefore, the hardware device in question could be a 
graphics card, a network card, an audio card, a hard drive, or any other storage device or 
computer component (Page 3, paragraph 33). 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated fi*om the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi^om the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Midys Rojas whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-F 5:30am - 4:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

September 29, 2005 




Midys Rfajas 
Examiner 
Art Unit 2189 
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